#define _CRT_SECURE_NO_WARNINGS 1
//#include<iostream>
//#include<vector>
//using namespace std;
////const int N = 2e6 + 10;
////int n, m;
////
////vector<int> a(N);
////int main()
////{
////	cin >> n >> m;
////	for (int i = 1; i <= n; i++) cin >> a[i];
////	for (int i = 0; i < m; i++) {
////		//int x;
////		cin >> x;
////		cout << a[x] << endl;
////	}
////	return 0;
////}
//const int N = 1e5 + 10;
//int n, q;
//vector<int> a[N];
//
//int main()
//{
//	cin >> n >> q;
//	while (q--) {
//		int t,i,j,k;
//		cin >> t >> i >> j;
//		if (t == 1){
//			cin >> k;
//			if (a[i].size() <= j) {
//				a[i].resize(j + 1);
//			}
//			a[i][j] = k;
//		}
//		else {
//			cout << a[i][j] << endl;
//		}
//		
//	}
//	return 0;
//}

